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ABSTRACT 

y  h':.s 

jBe  ha ve^ previously  proved  an  Implicit-function  theorem  for  regular 

Re¬ 
solutions  of  generalized  equations*  Here  we* showl^that  when  the  underlying  set 

for  the  generalized  equation  is  polyhedral,  as  It  Is  In  many  applications, 

then  the  Implicit  function  has  a  Boullgand  derivative  defined  by  a  formula 

generalizing  that  of  the  usual  Implicit-function  theorem.  This  extends  recent 

results  on  directional  differentiability  obtained  by  Kyparlsls  and  others. 
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I 

SZGMIFICAITCE  AND  EXPLANATION 

I 

i 

^  Generalized  equations  are  mathonatical  models  for  nonlinear  equilibrium 
problems  in  eureas  such  as  economics,  transportation,  etc.  In  such  models,  it 
is  desirable  to  know  how  the  solution  of  the  model  will  change  when  the 
problem  data  change.  When  such  a  change  is  too  hard  to  compute,  a  convenient 
approximation  method  may  yield  an  answer  that  is  good  enough,  particularly  for 


small  changes.  This  paper  develops  such  an  approximation. 


The  responsibility  for  the  mrding  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


INFLICIT  8-DZPrCfllMTXABILITY  IN  a8NIIUU.IZ80  EQUATIONS 
St«ph«n  H.  Moblnson 

1.  Introduction^  This  pnpor  donls  with  solutions  of  osnsrsllisd  sgustlons  of  ths  font 

0  *  ttp.xi  *  }^(x)  ,  (1.1)(p) 

whsrs  f  1  n  X  a  ■»  iP,  n  snd  (I  srs  opsn  subssts  of  s  nomsd  llnssr  spacs  P  and  of 
if*  rsspsctlvsly ,  and  K  Is  a  polyhsdral  oonvsx  sat  In  if**  Ihs  var labia  p  la  a 
perturbation  paraaMtsr*  for  flxsd  p,  (I^IXp)  sxprsssss  ths  geoaietrlc  requirement  that 
f(p>x)  be  an  Inward  nonaal  to  K  ac  x*  Oanerallsad  equations  like  (1«1)(p)  can  be  used 
to  model  a  wide  variety  of  equlllbrlusi  and  optimisation  problems i  for  discussion  and 
examples,  see  the  survey  In  (31. 

In  [2,  Ih.  2.1]  %M  showed  that  If  for  a  fixed  Pq  e  K  a  solution  Xq  e  n  of  (1.1) (p) 
possesses  a  certain  property  that  we  shall  call  regularity,  then  for  p  near  pg  (1.3)(p) 
defines  a  (locally)  single-valued  Implicit  function  x(p)  having  the  property  that  the 
pair  (p,x(p))  solves  (1.1)(p).  Further,  In  [2,  Oor.  2.2,  Th.  2.3]  we  showed  that  under 
mild  additional  assumptions  x(«)  Is  Upschltslan  and  Is  closely  approximated  by  the 
solution  s(p)  of  the  linear  generalised  equation 

0  t  f(p,Xg)  f,,(pg,Xo)(S-Xg)  ♦  3l(l]((S)  ,  (1.2) 

where  f„(pg,xg)  denotes  the  partial  PrAchet  derivative  with  respect  to  x.  All  this  is 
reminiscent  of  the  Implicit-function  theorem,  yet  there  Is  one  aspect  of  that  theorem  that 
does  not  appear  In  [2]i  the  fact  that  If  the  original  function  Is  FrSchet  differentiable 
then  so  Is  the  Implicit  function,  and  that  Its  derivative  may  be  calculated  by  Implicit 
differentiation.  The  reason  this  result  does  not  appear  In  [2]  Is  that  It  Is  not  true  for 
generalized  equations  i  one  may  sliow  easily  by  examples  t))at  even  If  the  solution  of 
(1.1)(p)  Is  regular  It  may  not  be  Prtchet  differentiable  at  pg. 

More  recently.  In  a  paper  primarily  concerned  with  variational  problems  over  perturne.i 
sets,  Kyparlsla  used  results  of  [2]  to  prove  that  If  f  Is  at  (pg,Xg)  then  the 

Sponsored  by  the  National  Science  Foundation  under  (Srant  No.  DCR-8S02202,  and  by  the  Uhlted 
States  Army  under  Contract  No.  DAAG29-80^-0041. 


solution  Xq(p)  of 


0  €  fCPo-Xg)  +  C'(p„,Xp) 


P  -Po 


(1.3) 


approxinatss  x(p)  to  batter  than  linear  order  In  Ip-p^l  [1,  Lenwa  4.1].  He  actually 
proved  this  for  the  case  In  which  n  C  and  X  Is  a  closed  convex  (not  necessarily 
polyhedral)  set.  He  then  observed  that  this  result  Implies  directional  dlfferentled>lllty 
of  X  at  Po  If  Xq  Is  directionally  differentiable  there  [1,  Oor.  4.2],  and  he  related 
this  fact  to  several  other  papers  on  variational  Inequalities  and  equilibrium  probleaw;  see 
[1]  for  references  to  these  papers. 

Our  aim  In  this  paper  Is  twofold.  First,  we  show  that  when  X  la  polyhedral  x(«) 
has  a  stronger  property  than  directional  differentiability:  In  fact.  It  has  a  Boullgand 
derivative  (B-derlvatlve)  at  pq.  The  B-derlvatlve  was  Introduced  In  [5]:  It  hae 
properties  weaker  than  those  of  the  Frtchet  derivative  but  stronger  t)Mm  tliose  of 
directional  derivatives.  In  particular,  B-dlfferentlablllty  Implies  directional 
differentiability  In  all  directions,  but  It  also  describes  the  relationships  of  the 
directional  derivatives  to  each  other.  Our  second  aim  Is  to  show  that  this  stronger  result 
holds  (again,  for  polyhedral  X)  under  weaker  hypotheses  than  tliose  used  In  [1]  for 
general  K. 

In  the  next  section  we  review  B>dlfferentlablllty  and  show  how  under  some 
circumstances  a  B-derlvatlve  can  be  represented  by  a  sum  of  partial  derivatives,  nien  In 
Section  3  we  prove  the  implicit-function  theorem  that  Is  our  main  result. 


2.  Review  of  B-ditfer>ntlablllty.  Here  we  review  some  facte  about  B-differentlability 


that  we  shall  need  In  Section  3.  For  proofs,  see  the  appendix  in  [5]. 

Given  a  Upschltzlan  function  g  from  an  open  subset  Q  of  if*  to  we  say 

that  g  has  a  B-derlvatlve  at  Xg  e  Q  If  there  Is  a  ( slngle>valued)  function  Dg(xg) 
from  iP  to  iP  such  that  (1)  the  graph  of  Dg(Xg)  is  a  cone,  and  (2)  one  has  for  x 
near  xg, 

g(x)  »  g(Xg)  +  Dg(Xg)(X-Xg)  +  0{X-Xg)  .  (2.1) 

Of  course,  if  the  graph  of  Dg(xg)  la  a  subspace  then  we  have  the  usual  notion  of  FrBchet 
(F-)  differentiability,  so  any  F-dlfferentlable  function  is  B-differentlable,  although  the 
converse  Is  of  course  not  true. 

In  [S]  «ie  showed  that  If  (2.1)  held  at  all  then  it  iMld  for  just  one  function  Dg(xg): 
that  la,  the  B-derlvatlve  Is  unique  when  it  exists.  He  also  showed  that  Dg(xg)  inherits 
the  Lipachltt  modulus  of  g,  that  it  obeys  the  usual  cluiln  rule,  and  t)tat  B- 
dif ferentlatlon  Is  a  linear  operation  in  the  space  of  Llpschltslan  functions. 

For  our  work  In  this  paper  ws  need  to  relate  B-dlfferentlablllty  to  partial 
differentiation.  Of  course  one  can  define  a  partial  B-derivative  of  a  function  of  several 
variables:  for  example.  In  the  case  of  g(x,y)  we  would  define  D^g(x,y)  to  be  the  B- 
derlvatlve  of  the  function  of  y  given  by  g(x,*).  However,  It  should  be  clear  that  the 
usual  formula  representing  the  F-derlvative  of  a  function  of  several  variables  In  terms  of 
the  individual  partial  derivatives  will  not  work  for  B-derlvatlves.  For  example,  consider 
the  Euclidean  norm  (which  Is  its  own  B-derlvatlve).  Except  for  one-dlmenslonal 

cases,  this  cannot  be  represented  by  sums  of  the  partial  B-derivatlves  of  the  components. 

However,  something  can  be  salvaged  if  some  of  the  components  have  continuous  F- 
derivatlves  instead  of  just  B-derivatives,  as  the  following  proposition  shows. 

PROPOSITION  2.1:  Let  g  be  a  Llpschltslan  function  from  s  *  T  ^  iP,  where  S 

and  T  are  open  sets  In  Ip  and  rf*  respectively.  Let  (Xg,yg)  v  S  x  T,  and  suppose 

that  the  partial  Frtchet  derivative  g„  ^  g  with  respect  to  x  Is  continuous  at 

,  r.  jn)’  Then 
(xO'-fO  ■  ' 


-3- 


Proof »  By  unlqiMneso  of  the  B-derlvetlv«  wo  need  only  show  that  the  function  on  the 
right  clda  of  (2.2)  hea  e  cone  for  Its  graph,  and  that  It  approxinates  g  to  better  than 
first  order,  itie  first  statanent  la  obvious.  For  the  second,  choose  e  >  0  and  let  V 
(convex)  and  H  be  neighborhoods  of  xg  and  yg  respectively,  so  snail  that  If  x  e  V 
and  y  r  H  then 

»9<xg.y)  -  9<*o»yo>  "  o^9<*to.yo>*y“yo>'  i  ®'yyo'  » 

and  for  each  X  e  [0,1], 

yJ  "  9„[Xg.y)l  <  e  . 

nten 

lg(X,y)  -  g(XQ,yQ)  -  9^(Xg»yg)(»‘Xg)  “  Dyg<*g»yg)(y-yg)l 

<  •9(*g.y)  -  9r(*g.yg)  -  Dyg(XQ,yg)(y-yQ)l 

+  ig(x,y)  -  9()^/y)  -  ^(Xg,yp){x-Xjj)i 

<  cly-ygl  +  I  /g{9^t(1-X)Xj|  ♦  Xx,y)  -  9l^(Xj,y|j)}(x-Xjj)dXI 

<  edy-y^l  +  Ix-XqI)  . 

since  e  vns  arbitrary,  (2.2)  follows  laeiedlately,  conpletlng  the  proof. 

In  applying  Proposition  2. 1,  a  change  of  coordinates  nay  sonetlnes  be  useful.  For 
exaaple,  consider  the  function  g(x,y)  «  x»y  -f  Ix-yl.  Zt  Is  not  lierd  to  see  that  g  does 
not  liave  a  partial  derivative  at  the  origin  with  respect  to  either  x  or  y.  Bowever,  by 
introducing  the  cliange  of  variable  given  by  w  »  x*y  and  V  ■  x-y  one  obtains  t)ie  new 
function  h(v,w)  -  g[j  (w+v),  -j  (w-v)J  -  w  +  Ivl,  to  which  Proposition  2.1  can  be  applied. 

We  shall  apply  Proposition  2.1  In  the  next  section  to  separate  the  differentiability 
regulraeMnt  on  f  with  respect  to  x  frcei  those  with  respect  to  p.  we  shall  see  that 
altlwugh  we  require  behavior  In  x.  It  suffices  for  f  to  liave  a  B-derlvatlve  with 
respect  to  the  paraawter  p.  This  will  enlarge  the  class  of  functions  to  which  our  ewln 


theoreei  can  be  applied* 


3>  te  lupllclt-f unction  theor—.  In  thla  aectlon  «m  ravlaw  tha  connection  batwaan 
ragularlty  and  tha  llnaarlaatlon  of  (1«1)(pq)«  Ha  than  atata  and  prova  tha  main  thaoraia. 

Fecall  that  If  »q  aolvaa  (1«1)(pg),  It  la  called  a  regular  aolutlon  If 
axlata  and  If  tha  linear  ganaralicad  aquation 

y  «  *<Po»*0*  *x***0'*0>^*"*0*  S'I'k***  (3.1) 

dafinaa  a  (alnqla- valued)  Llpachltalan  function  x  ■  x(y)  froa  a  neighborhood  of  tha 
origin  to  a  neighborhood  of  Xg  (aaa  [2]  and  [3] t  In  [2]  thla  property  waa  called  "atrong 
ragularlty" ) .  It  turna  out  that  wa  can  talca  advantage  of  the  atructura  of  K  near  Xg  to 
alapllfy  (3.1)  and  to  laalca  tha  property  of  regularity  gaoBMtrlcally  clearer. 

Flrat,  alnca  Xg  aolvaa  (1.1)(pg)  ua  know  that  0  e  f(pg,Xg)  t  3i(ij^(Xg),  and  thua  tha 

aat  Kg  {xeK  |  <f(pQ,Xg),  x-Xg>  >0}  la  a  face  of  K.  Since  K  la  polyhedral,  for 

any  h  near  f(pg,Xg)  tha  aat  of  polnta  x  aatlafylng  0  e  h  '*■  3<|i]((x)  and  that 

satisfying  0  r  h  ■*-  (x)  are  tha  sane  (4,  Leiaaa  3.5].  But,  again  by  polyhadrallty, 

•■0 

near  Xg  tha  face  Kg  coincides  with  Xg  ■*-  T,  «riiera  T  is  tha  tangent  cone  to  Kg  at 
Xg.  Therefore,  for  h  near  f(pg,Xg)  and  v  near  tha  origin,  we  have  -h  e  3i(i|^(Xg  t  v) 
if  and  only  If  -h  e  3i|if(v).  with  these  observations,  we  can  use  tha  following  proposition 
to  reduce  tha  question  of  ragularlty  to  one  of  unique  solvability  for  a  simpler  generalised 
equation. 

PROPOSITION  3. ts  Suppose  Xg  aolvaa  (1. 1) (pg)  and  f„(pg,Xg)  exists.  Wien  Xg  Is 
a  regular  solution  If  and  only  If  the  generalised  equation 

y  «  *  *♦!■(▼)  (3.2) 

has  a  unique  solution  v  •  v(y)  for  each  y  e  rf*.  Further,  It  this  la  so  then  v  is 
Llpachltslan,  and  tor  each  y  near  0  the  solutions  x(y)  and  v(y)  of  (3.1)  and  (3.2) 
respectively  satisfy  x(y)  ■  Xg  +  v(y). 

Proof I  We  first  show  that  for  y  near  0  and  x  near  Xg,  and  with  v  -  x~Xg, 


the  pair  (y,x)  satisfies  (3.1)  If  and  only  If  the  pair  (y,v)  satisfies  (3.2).  If 
(y>v)  Is  near  (0,0)  and  satisfies  (3.2),  then  v  e  T.  However,  by  construction 
^(PQ'^O^  orthogonal  to  each  element  of  T,  and  thus  (3.2)  Is  equivalent  to 


y  <  t{pQ,X0)  +  fxtPO'^o)^  *’  • 


(3.3) 


for  X  near  Xq  ue  know  34^^(x}  -  Sfi^Cx-x^),  so  we  can  rewrite  (3.3)  with  v  -  x-Xq  as 


y  c  f(po,xo)  +  fx(Po.X(,)(x-xo)  ♦ 


(3.4) 


Further,  since  y  is  also  near  the  origin  the  quantity  -y  f(pQ,XQ)  *  fx(po>Xo)(x-xg) 
is  close  to  f(pg,X0).  But  then  by  [4,  Lsseia  3.S]  the  relation  (3.4)  holds  if  and  only  if 
the  same  relation  holds  with  K  in  place  of  Kq:  i.e.,  if  emd  only  if  we  have  (3.1). 

Conversely,  if  (y,x)  is  near  (0,xq)  and  satisfies  (3.1),  then  we  know  x  e  K; 
as  y  is  near  0  and  x  is  near  xg  we  can  reverse  the  previous  argument  to  obtain 
(3.4)  £md  then  (3.3).  This  tells  us  that  v  >  x-xg  must  belong  to  T,  and  we  can  then 
follow  the  same  argument  back  to  obtain  (3.2). 

Now  suppose  that  (3.2)  has  a  unique  solution  v(y)  for  each  y  e  The  function 

v(y)  is  polyhedral,  hence  everywhere  locally  upper  Lipschitzlan  with  some  constwt  modulus 
[6,  Prop.  1].  But  by  hypothesis  v  is  single-valued,  and  it  is  easy  to  show  that  it  is 
then  actually  Lipschitzlan  with  the  same  modulus.  It  follom  that,  since  (0,0)  satisfies 
(3.2),  if  y  is  any  point  near  0  then  v(y)  is  also  small,  and  hence  x  -  Xg+v(y)  is 

near  xg.  By  ovur  previous  argument  the  pair  (x,y)  satisfies  (3.1).  If  x’  is  near  Xg 

and  (y,x' )  satisfies  (3.1),  then  again  tfe  apply  the  previous  argument  to  conclude  that 
(y,x'-xg)  satisfies  (3.2).  By  uniqueness  of  v,  we  then  have  x*-xg  »  x-xg,  so  that 
x  is  locally  unique  as  a  solution  of  (3.1).  But  x  inherits  the  Upschltz  modulus  of  v; 
hence  xg  is  a  regular  solution  of  (1.1)(pg). 

Finally,  suppose  xg  is  a  regular  solution  of  (1.1)(pg).  Let  y  e  1^.  and  let 
a  >  0  be  such  that  uy  is  close  enough  to  0  for  the  definition  of  regularity  to  yield  a 
locally  unique  x  near  xg  with  (ay,x)  satisfying  (3.1).  Since  regularity  requires 
that  X  be  Lipschitzlan,  we  can  suppose  a  is  so  small  that  the  pair  (ay,x)  is  close 
enough  to  (0,xg)  for  our  previous  argument  to  apply.  That  argument  shows  that  if  we 

define  v  by  av  -  x-xg,  then  (ay,av)  satisfies  (3.2).  However,  since  T  is  a  cone 

the  pair  (y,v)  then  also  satisfies  (3.2).  If  v'  is  such  that  (y,v')  satisfies  (3.2), 
then  for  small  positive  6  the  pairs  (8y,8v)  and  (8y,8v')  both  satisfy  (3.2)  and  are 
close  to  (0,0).  Letting  x  -  xg+6v  and  x’  -  i5g+8v',  we  apply  the  previous  argisaent  to 


show  that  (By,x)  and  (6y,x')  each  satisfy  (3.1).  But  by  the  local  uniqueness 
requirement  of  the  regularity  assumption,  we  have  x  >  x' ;  thus  v  •  v*  and  the  solution 
of  (3.2)  Is  globally  unique,  nils  proves  Proposition  3.1. 

Vie  are  now  ready  to  prove  the  main  result,  which  says  that  the  solution  of  (3.2)  for  a 
special  choice  of  y  yields  the  B-derlvative  of  x(*)  at  Pq.  For  completeness  we 
Include  In  the  statement  of  the  theorem  some  results  from  [2] ,  establishing  existence  and 
Llpschltz  continuity  of  the  Implicit  function  defined  by  (1.1)(p),  but  the  result  on  B- 
dlfferentlablllty  Is  our  main  object  here. 

THEORDt  3.2:  let  f  be  a  Llpschltzlan  function  from  K  *  Cl  rf*.  Suppose  that; 

a.  The  peurtlal  F-derlvative  fj^  exists  on  Cl  and  Is  continuous  at  (Pq^xq), 

and 

b.  xg  la  a  regular  solution  of  (1.1)(pq). 

Then  there  are  neighborhoods  S,,  0;f_  Xg  jand  Np  of_  pg,  and  a  Llpschltzlan 
function  X  :  Np  ♦  N,,,  such  that  for  each  p  e  Np,  x(p)  in  the  unique  solution  In  o£ 
(1.1)(p).  Further,  the  B-derlvatlve  of  x  ^  pg  Is  given  by  CK(pg)(w)  -  Vj^, 
where  Vj^  •  v^Cw)  la  the  unique  solution  of  the  linear  generalized  equation 

Proof ;  The  conclusion  al>out  x(»),  except  for  the  B-Jerivative,  follows  from  [2,  lb. 
2.1,  Cor.  2.2].  Since  x  Is  Llpschltzlan  on  [5,  Th.  A.2]  applies  to  show  that  it 

will  be  B-dtfferentlable  at  pg  with  B-derivative  Vj^(w)  given  by  (3.5)  provided  we  can 
show  that  Vj^(«)  Is  a  single-valued  function  ^ose  graph  is  a  cone  and  that  for  »»  near 
0,  xCpg-fw)  =  xg+VL(w)+o(w) .  Hie  slngle-valuedness  follows  from  our  comments  on  (3.2), 
since  (3.5)  Is  nothing  but  (3.2)  with  y  -  -Dpf(pg,Xg) (w).  Also,  since  Dpf (pg,Xg) ( • )  is 
positively  homogeneous  and  since  T  Is  a  cone,  the  graph  of  Vj^(*)  is  a  cone.  Therefore 
we  have  only  to  establish  the  approximation  property. 

Recall  that  for  p  near  pg  we  have 


0  e  f{p,x(p))  +  3^|/j((x(p)) 


(3.6) 


As  x(p)  renalns  near  xq,  by  reasoning  as  in  the  proof  of  Koposltlon  3. 1  %ie  can  Show 
that  (3.6)  Is  equivalent  to 

0  <  f(pg-Kl,  Xg+v(w))  +  3l|>j(v(w))  ,  (3.7) 

%(here  w  >  p~Po  and  v(w)  -  x(po-Kf)  -  xg.  T)ils  in  turn  can  be  rewritten  as 

-f(pg-*w,Xjj+v(w))  +  f^(pjj,Xg)v(w)  e  fjj(pg,Xj|)v(w)  +  3i|i^(v(w))  .  (3.8) 

We  can  also  rewrite  (3.S),  recalling  that  f(pgiXg)  is  ortliogonal  to  each  element  of  T, 
to  obtain 

-f(Po,Xo)  -  Dpf(pQ,x„)(w)  c 

Using  the  Upschltz  property  of  (3.2)  and  writing  X  for  the  modulus,  we  find  frcei  (3.8) 
and  (3.9)  that 


lv(w)-Vj^(w)  I  <  Xlf(pp+w,Xu+v(w) )  -  f(pjj,Xu) 

-ocr^i)  , 

where  we  have  used  Proposition  2.1.  However,  since  x(*)  is  Lipsc)vitsian  in  p,  v(>)  is 
Idpschitzlan  in  w.  It  follows  that  lv(w)  -  v^(w) I  >  o(w),  which  completes  the  proof  of 


nieorem  3.  2 


RQ'ERENCES 


[1]  J.  Kyparlsls,  "Sensitivity  analysis  framework  for  variational  inequalities",  preprint 
1985. 

[2]  S.  H.  Robinson,  "Strongly  regular  generalized  equations".  Mathematics  of  Operations 
Research  5(1980)  43-62. 

[3]  S.  M.  Robinson,  "Generalized  equations",  in:  A.  Bachem,  M.  Grfitschel,  and  B.  Korte, 
eds..  Mathematical  Programming:  The  State  of  the  Art,  Bonn  1982  (Springer-Verlag, 
Berlin  1983)  pp.  346-367. 

[4]  S.  M.  Robinson,  "Local  structure  of  feasible  sets  in  nonlinear  programming,  E^rt  II: 
Nondegeneracy",  Mathematical  Programming  Study  22(1984)  217-230. 

[5]  S.  M.  Robinson,  "Local  structure  of  feasible  sets  in  nonlinear  programming.  Part  III: 
Stability  and  sensitivity",  accepted  by  Mathematical  Prograunning  Studies. 

[6]  S.  M.  Robinson,  "Some  continuity  properties  of  polyhedral  multifunctions". 
Mathematical  Programming  Study  14(1981)  206-214. 


SMIV'jvs 


-9- 


SI 


SECV  '.iTy  classification  of  This  page  OiTic.-i  nut* 


REPORT  DOCUMENTATIOM  PAGE 


1.  REPORT  NUMaER 


4.  rnLE  (•na  SuMn») 


READ  IVSTKlJCTtONS 
DEKORK  COMf'I.KTINO  KORM 


3.  RECIPIENT'S  CATALOG  NUMBER 


Implicit  B'Dif ferentiability  in  Generalized 
Equations 


7.  AUTHORf*; 

Stephen  M.  Robinson 


•.  performing  crcanization  name  ano  address 
Mathematics  Research  Center,  University  of 
610  Walnut  Street  Wisconsin 

Madison,  Wisconsin  53705 


controlling  office  name  ano  address 

See  Item  18  below 


•.  TYPE  OF  REPORT  4  PERIOD  COVERED 

Summary  Report  -  no  specific 
reporting  period 


PERFORMING  ORG.  REPORT  NUMBER 


S.  contract  or  grant  NUM8ER(*) 

DCR-8502202 

DAAG29-80-C-00  41 


10.  PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  4  WORK  UNIT  NUMBERS 

Work  Unit  Number  5  - 
Optimization  and  Large 
Scale  Systems 


<2.  REPORT  DATE 

August  1985 


I  IS.  NUMBER  OF  PACES 

9 


14.  monitoring  agency  name  4  AODRESSfl/ Iran  Controlling  Oltle*)  IS.  SECURITY  CLASS,  (ol  thu  nporl} 

UNCLASSIHED 

Isau  oeclassification/downcraoing 
schedule 

t«.  DISTRIBUTION  STATEMENT  (ol  Ihit  RaporO  ”” 

Approved  for  public  release;  distribution  unlimited. 


1 17.  DISTRIBUTION  STATEMENT  fol  <fi«  aSairacI  anlmB  In  Block  20.  II  dllfrmt  Itom  Rtpotl) 


I 

I 


IB.  supplementary  notes 

U.  S.  Army  Research  Office 
P.  O.  Box  12211 
Research  Triangle  Park 
North  Carolina  27709 


National  Science  Foundation 
Washington,  DC  20550 


IS.  KEY  WORDS  fCantinua  on  rooaraa  a/4a  U  nocaaaarr  mtd  IdtntHy  by  Meek  niai4ar> 


Equilibrium,  generalized  equations,  implicit  functions,  Bouligand  derivative 


20.  abstract  (Continu*  cn  rararae  aJJe  II  fiaeetaair  an4  Idntllly  by  4leck  nuai4er> 

We  have  previously  proved  an  implicit-function  theorem  for  regular  solutions 
of  generalized  equations.  Here  we  show  that  when  the  underlying  set  for  the 
generalized  equation  is  polyhedral,  as  it  is  in  many  applications,  then  the 
implicit  function  has  a  Bouligand  derivative  defined  by  a  formula  generalizing 
that  of  the  usual  implicit-function  theorem.  This  extends  recent  results  on 
directional  differentiability  by  Kyparisis  and  others. 


1473  edition  of  I  NOV  4$  IS  OBSOLETE 


UNCLASSIFIED _ 

IICURITY  classification  OF  THIS  PACE  (WIiMi  Data  EniaraU) 


END 

FILMED 

12-85 

DTIC 


